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Abstract 


In the paper there are described minimal nontrivial solutions of the 
isometry equation. This equation naturally appears in the coding theory 
in the study of additive code isometries. The nontrivial minimal solutions 
correspond to the case of unextendible additive isometries of the shortest 
code length. Based on this full description, several useful properties of 
minimal nontrivial solutions were observed. 

1 Preliminaries 

Let AT be a finite field of size \K\ = q and let IV be a vector space over K of 
dimension greater than one. Let m be a positive integer and let V, Ck C IV be 
vector spaces, where i G {1,..., m}. 

Recall for the pair of sets X C Y the indicator function : Y —>■ {0,1} is 
defined as Ixix) = 1 iov x G X and = 0 otherwise. 

The following equation is called an isometry equation, 



( 1 ) 


Denote V = (Vi,..., Vm), U = {Ui,..., Um) and call the tuples of spaees. A 
pair of tuples {U, V) is called a solution if it satisfies eq. ([ll). 

The easiest way to find a solution is to chose any spaces Vi,... ,Vm Q W 
and define Ui = T4-(i), for some permutation tt G Sm, where i G {1,...,to}. We 
say that tuples V and lA are equivalent {lA ~ V) if there exists a permutation 
TT e Sra, such that Vi = for all i G {!,...,m}. Such a solution {U,V), 

where the tuples Li and V are equivalent, is called trivial. Note that the defined 
equivalence of tuples is really an equivalence relation. 

We say that two pairs (W, V) and (Li',V') are equivalent (denote {U,V) ^ 
{U', V')) \iU , V ^ V' or V ~ W', W ^ V'. The defined equivalence of pairs 

is also an equivalence relation on the set of all pairs of tuples of spaces. A pair 
{lA, V) is a solution if and only if any equivalent is a solution. Moreover, {lA, V) 
is a trivial solution if and only if any equivalent pair is a trivial solution. 

In general, not all the solutions are trivial. Denote by Pi (AT) a projective 
space of dimension one over K. Note that |Pi(Ar)| = \K\ + 1 = g + 1. For 
m = q + 1 there exists an example of a nontrivial solution. 

Definition 1. A pair (lA, V) is called a pair of Type A, if there exist a subspace 
S' C IV of dimension k and two different vectors a,b G W, with Sn(a, b)K = {0}, 
such that Vi = ■ ■ • = Vq = {S,a,b)K, Vq+i = S and Ui = {S,aia + Pib)K, for 
i G {1,..., q + 1}, where [ui : /3J is the Ah element of Pi (AT). 
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In fact, the spaces Ui,, Um from a pair of Type A are all different hyper¬ 
planes in {S, a, b)K that contain the subspace S. In [T] it was proved that a pair 
of Type A is a nontrivial solution. Indeed, denote V = {S, a, b)K, then 

1 111 

q+l 9-1-1 

i—\. ^ i—\. ^ 

Evidently, a solution of Type A is nontrivial. The inclusion diagram of spaces 
from a pair of Type A is presented in Figure [l|. 

Vi = • • • = Vm-l 



Ul ■■■ Um 



Vm 


Figure 1: Solution of Type A 

To classify all the solutions, up to equivalence, for some to, we have to 
describe all trivial and all nontrivial solutions. For trivial solutions the task 
is easy — all such solutions are parametrized by tuples of spaces of length to, 
where the spaces are subspaces of IF. 

The case of nontrivial solutions is more complicated. We introduce several 
important properties of nontrivial solutions that we are using further. 

Lemma 1. Let V he a nonzero vector space over K and let Ui G V be proper 
subspaces, for i G to}. If V = Ui!li then m is greater than the 

cardinality of K. 

Proof. For any i G {1, •. ■ ,to}, dim^f Ui < dimi^ F — 1 and hence \Ui\ < j^. 
Thus we have 

\V\ 

ivi<Y.m<UG 

that implies m > \K\. □ 

Lemma 2. Let Ui,... ,Ur,Vi,... ,Vs be different vector spaces over K. Assume 
that ai,... ,ar,bi,... ,bs > 0 and 

r s 

'^^Oilui = '^^bilvi . 
i=l i=l 

Then maxjr, s} is greater than the cardinality of K. 

Proof. Among the spaces Vi,... ,Vs,Ui,... ,Ur choose one that is maximal un¬ 
der inclusion. It is either F for some j G {1,..., s}, or Uj for some j G {1,..., t}. 
In the first case F = Uj=i(^ ^i)i where for all j G {1,..., rj, F H Uj C F- 
From Lemma m r > |Ar|. Similarly, in the second case s > liLl. □ 
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Proposition 1. There exists a nontrivial solution if and only if m > q + 1. 

Proof. Let [lA, V) be a nontrivial solution. Simplify eq. ([I|) by combining and 
elimination of all equal spaces. The resulting equation is in the form of the 
equation from Lemma @ and therefore m > q. 

Conversely, let {U, V) be of Type A. If m = 9 +1 we have already shoved that 
fU, V) is a nontrivial solution. If m > g + 1, let Ai,..., Xm-q-i be subspaces 
in W. Define tuples W, V' by adding all these spaces to both tuples U and V. 
The pair {14', V') is a nontrivial solution. □ 

In this paper our objective is the description of all solutions of eq. (P) for 
m = q + I, up to equivalence, and to study their properties. As we mentioned 
above, this task is reduced to the description of nontrivial solutions. 

From Proposition P we see the importance of the coverings of a vector space 
by proper subspaces. In the case m = q + 1 there is a description of all such 
coverings. 

Lemma 3 (see m)- Let V be a nonzero space over K. Let Wi C V, for 
i € {1, ■. ■ ,q + 1}, be proper subspaces and V = [J^^l Wi. There exists subspace 
S C V of codimension 2 such that {Wi ,..., Wm} is the set of all hyperplanes 
in V that contain S. The equality holds, 

m 

^ IWi = Iv + 9ls • (2) 

i=l 

Proof. The proof is based on the fact that a finite AT-linear space can be cov¬ 
ered by at least <7 -I- 1 proper subspaces. Using the sieve theorem for the size 
of the covering, it is easy to prove that the only possible covering by the min¬ 
imum number of the proper subspaces is the one presented in the statement. 
Equation (Q) evidently follows. □ 


2 Properties of minimal nontrivial solutions 

In [ 1 ] we completely observed the solutions with different maximum dimensions 
of spaces in two tuples, maxi<i<m dim^f Vi ^ maxi<i<m dim/f Pi. 

Proposition 2 (see m)- Let {14, V) be a nontrivial solution and 

max dimif Vi > max dim/^ Ui . 
i<i<q+i i<i<g-i-i 


Then {14, V) is equivalent to a solution of Type A. 

Proof. The proof is based on Lemma P. Due to the different maximum dimen¬ 
sions, without a loss of generality, the space Vi has dimension greater than one 
and is covered by the spaces Ui,..., Uq+i. □ 

From now in this section we suppose that {V,14) is a nontrivial solution, 
m = q+\, maxi<i<m dim^ U = maxi<i<m dim^f Ui = n > 1 and the maximum 
is achieved on the spaces Vi and Ui. 

Lemma 4. For all i,j G {1,... ,m} the following hold. 
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(a) U, ^ 

(b) Vi CVj implies i = j, 

(c) dimif Vi > n — 1, diniif Uj > n — 1, 

(d) if dimK Uj > dim/f Vi, then Vi C Uj, 

(e) if dim/f Uj = n, then there exists a subspace S C Uj of dimension n — 2 
such that S C Vi for all i G {1,..., m}. 

Proof. Assume that (a) does not hold. Without loss of generality, we can assume 
that Ura = Vm- Reduce eq. (P) to Yh=i = YT=i 

((Vi,..., Vm-i), {Ui ,..., Urn-])) is therefore a nontrivial solution of the new 
equation and, by Proposition [l|, m — 1 > 9 + 1, which contradicts to the fact 
that m = g + 1 . 

Let I G {1, ■ ■ ■ ,m} be such that dimj^ Ui = n. Assume that for some i,j G 
Vi C Vj. Then ViHUi C VjCiUi. Since Ui has the largest dimension 
among all the spaces, according to (a), for all t G m}, VtCiUi ^ Ui. 

Also Ui = Ut^i P* (^Ui- From Lemma y, since m = q + 1, the spaces VtCiUi, 
for t G m}, are all different hyperplanes in Ui. Thus ViCiUi UVjC\ Ui 

implies i = j and dim^f Vi CiUi = n — 1, for i,j G {1,... ,m}. Therefore we 
have (b) and (c). If dim/f Vt = n — 1, then Vt = Vt CiUi C Ui, which proves (d). 
Also, from Lemma P there exists a space S' C Uj of dimension n — 2, such that 
S CVtClUi CVt, for alH G {1,..., m}. This proves (e). □ 

Lemma 5. There exists a space S of dimension n — 2 such that for all i G 
{1,... ,m}, S C Ui,Vi. 

Proof. From Lemma 0 (e), there exists a subspace S C 17i of dimension n — 2 
such that for all i G {1, • ■ ■ ,rn}, S C Vi. Restrict both sides of eq. P) on the 
space S. In result we get, 

m ^ ^ 771 ^ 



is = E 


\u^ 


■l(7ins ■ 


(3) 


Calculating eq. P) in zero we get the equality, YllLi m - m- Thus the 
coefficient on the left side of eq. (0) is positive. On the right side of eq. (0) there 
are m—1 terms and therefore, by LemmaP there exists i G {2,..., m}, without 
loss of generality assume i = 2, such that S C U 2 . Continuing the procedure of 
elimination for alH G {3,..., m}, we get S C Ui, for alH G {I,..., m}. □ 


Lemma0 (c) states that in a nontrivial solution the only possible dimensions 
of spaces are n—1 and n. Denote A = {i G {I,..., m} | dim^f Vi = n — 1} and 
Y = {i G {I,..., m} I dimx Ui = n — I}. 


Lemma 6. The cardinalities of X and Y are equal and they are not greater 
than one. 
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Proof. Verify that |V| = |y|. Calculate eq. dll) in the point {0}. Since all the 
spaces contain zero, we have = Sti same, \X\-^ + 

(m - \X\)X = \Y\-^ + {m-\Y\)-^. Hence |V| = |y|. 

From Lemma 0 (d), we have the inclusions, 

Ui and (4) 

iex i^Y ieY i^X 

Prove that |V| > 1 implies |V| > m — 1. By the contradiction, assume that 
|V| < m— 1. Inequality |V| > 1 implies that there exist i j € {1,..., m} such 
that dimi^ V = dim^f Vj = n — 1. By Lemma 0 (b), V Vj and, by Lemma 0 
(e), dimif V n V, = n — 2. From eq. (0) , Li U V,- C Ut and, using the fact 
that |{1,..., to} \ V| > 2, we have, 

2 g"-i _ = |V| + |V^| - IV n VI = IV U VI < I n ^‘1 ^ ■ 

t^Y 

This inequality does not hold and hence, by contradiction, |V| > to — 1. 

The general assumption in the section is dim/f V = n, hence 1 ^ X and|V| < 
TO — 1. Combining it with the result above, |V| > 1 implies |V| = |V| = to — 1. 
Prove that |X| = to— 1 is impossible. Assume that |A| = to— 1. This means that 
dimif V = dimx Ui = n and dim/f Ui = dim^f Vi = n — ioi i ^ {2 ,..., to}. 
Using Lemma 0 it is easy to see that Ui fl V = U and {7i fl V = S, for 
i G {2,..., to}, where 5" C V is a space from Lemma0 (e) with dim/f S = n — 2 
and for all* G {1,..., to}, S C Ui. Calculate the restrictions of eq. dH) on C/i, 

1 ^ m ^ ^ m 

Equation (0) implies Ui = (V C Ui) U [ j™ o V, where the spaces V fl C/i, 
V 2 ,..., Vn do not equal U 1 . From Lemma 0, l(7i + qls = YT=2 ^Vi + IViOGi 
on Ui. Substituting it to eq. (0), we get ~ that is not true. By 

the contradiction, |A| < to — 1 . 

In result, there are two possibilities, |A| = |V| = 0 and |A| = |V| = 1. □ 

So, there exist at most two possible dimension vectors for nontrivial solu¬ 
tions, with |A| = |y| = I and |A| = |V| = 0. 

Let S be the space with dim/f S = n — 2 such that for all i G {I,..., to}, 
S C Ui,Vi. Let Zij denote the space Ui fl V for i,j G {I,..., to}. Without loss 
of generality, assume that if |A| = |V| = 1, then dim^f Vn = dim/f Um = n — 1. 

Lemma 7. For all i,j G {1,... ,to} the following statements hold, 

(a) if i ^ j, then dim^f Zij = n — 1, 

(b) i/dim^f V = n, then 

m 

= ivj + gls , (6) 

i=l 

(c) for all k, I G {1,..., to}, such that i ^ k or j ^ I, Zij fl Z^i = S. 
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Proof. Note that, for all j £ m}, we have Also, by 

Lemma 3 (a) and (c), dim/f Zij = dim/f Ui nVj < n — 1. If dimif Vj = n, then 
Zij C Vj and, by Lemma H, the spaces Zij for i £ m} form a covering 

of Vj by hyperplanes that intersect in S. Therefore, for all j £ {1,., m}, such 
that dim^f Vj = n, for all i £ {1,..., m}, dim^ Zij = n — 1 and eq. (@) holds. If 
j = TO, dim^f Vj = n — 1 and i ^ m then, by Lemma 0 (d), Zij = Zji = Vm and 
dim^f Zij = dim^f Zji = dim^f Vm = n — 1. 

Consider again the equality Ufci J ^ and 

calculate Zij n Z^i = Ui D Vj H Uk r\ Vi = Ui H Uk r\ Vj Ci Vi. By Lemma 0, 
n —2 < dimif Ui fl Uj, dimi^ VjC\Vi <n — l. If one of these two spaces Ui fl Uj 
or I^- n V; has dimension n — 2, then it is equal to S and therefore Zij n Z^i = S. 
Consider the case dim^f UiHUj = dim^^ 14nV; = n — 1. This implies dimi<- Ui = 
dimif Uj = dim^f 14 = dimif Vj = n. In this case, if z 7 ^ A:, S' C Zij n Zki C 
UiCiUkCiVj = UidVj nUkdVj = Zij n Zkj = S, since Zij and Zkj are different 
hyperplanes in Vj. The same holds ii j I. □ 


3 Detailed description of minimal nontrivial so¬ 
lutions 


In this section we keep all the assumptions and notations from the previous 
section. 


Proposition 3. Let W be a K-space, Vi,... ,Vm,Ui,..., Um QW be K-spaces 
that have a common subspace S. The equality ~ of 

the functions on W is equivalent to the equality 


E 


1 

WIs\ 


IVi/S = 


E 


\UilS\ 


^ c/i/s 


(7) 


of the functions on W/S. 

Proof. Let S,V C W be spaces such that S £V. Let tts : IT W/S, a; 1 -^ x be 
a canonical projection, where x = x S. The equality ly(a;) = ly/six) holds. 
Indeed, x £ V implies x £ V/S, and conversely, x £ V/S implies that there 
exists x' £ V such that x = x', which is equivalent to the fact that x — x' £ S 
and thus x £V. 

Let Wi, ..., II 4 C IT be spaces with a common subspace S. Consider the 
function F : IT —>• M, a !->■ ^i^Wi (a), where Xi £ R for i £ {1,..., r}. Let 
F = Xi'^Wi/S '■ W/S —> K. For each a; G IT the equality F{x) = F{'ks{x)) 
holds, F{'ks{x)) = YJi^iXilwi/s{x) = YJi=iXilwi{x) = F(x)._Since tts is a 
projection, the identity F = 0 on IT is equivalent to the identity F = 0 on W/S. 

Using the arguments above, the equation =1 “ Yh=i jtTTT^F of the 

functions on IT is equivalent to the equation j^lc/i/S 

of the functions on W/S. Since IT/5'1 = |T|/|5| and |Ui/5| = |C/i|/|5|, for all 
i £ to}, it is the same as |5E/li jy^^ly/s = |5| E/li Juf/^\'^Ui/s- 

The set 5 contains zero, so |5| > 0 and we divide both sides of the equality by 
5, obtaining the necessary equality. □ 


Since the spaces in the nontrivial solution {U, V) have a common subspace 5 
of dimension n — 2, we can factorize all the spaces by 5 and describe nontrivial 
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solutions in the case S = {0}. In such a way we can simplify sometimes the proof 
without loss of properties of nontrivial solutions. Therefore, we can assume that 
n = 2. We will use this assumption when we need it. 

Definition 2. Call a pair of tuples {U, V) to be of Type B, if there exists 
a subspace S' C IT and linearly independent vectors a,b,c G W, where S fl 
(a, b, c)k = {0}, such that Vm = (S, a)^, T = (S, b, aia+c)K, Um = (S, b)K and 
Ui = (S, a, aib+c)K, where at is the ith element in the field K, for i G {1,..., g}. 

In Figure there is presented the inclusion diagram of spaces in a pair of 
Type B along with intersections. 



Figure 2: A pair of Type B 


Proposition 4. A pair (VI, V) of Type B is a nontrivial solution with |A| = 
|F| = 1. If a pair {U,V) is a nontrivial solution with |A| = |F| = 1, then {U,V) 
is equivalent to a solution of Type B. 

Proof. To simplify both parts of the proof, according to Lemma @ and Proposi¬ 
tion y, we can assume S = {0} and n = 2. 

Prove the first part. Calculate the intersection of the spaces, Zij = f/iflV} = 
(a, aib + c)if n {b, aja + c)k, (or i,j G {1,..., q}. After computations we get 
Zij = (aja + aib + c)k- All the spaces Zij for i,j G {1,..., q}, Vm and Um 
are different. From Lemma 0 (b), J2i=i = IVj + 9ls, for any 

j G {1,..., q}. Note that ^ n Vj = {b)K = Um, for i 7^ j G {1,..., q}. 

For all j G {1,..., q} calculate the projection of both sides of eq. (0), multi¬ 
plied from both sides by g", on Vj, where j G {1,..., g}. 


\i=l 


Q 

^ lui + glc/, 


= X/ = Ivj + (9 - + qlvmnVj , 

Vj i=i 

( 8 ) 




= ^ '^UinVj + q'^UmnVj = ^ • (9) 

Vi 




Considering the fact that Vm = S, the projection of the left and the 
right side of eq. 0) are equal and therefore the pair (V{,V) of the Type B is 
a nontrivial solution. It is easy to see that |A| = |y| = 1, the corresponding- 
spaces of dimension n — I are Vm and Um ■ 

Prove the second part. Let {U,V) be a nontrivial solution with |A| = |F| = 
1. At first, note some properties of the spaces in V and lA. From Lemma 4 
(d), Um C Vi and Vm C Ui for alH G {1,..., m}. As a result, using Lemma [4 
(b), Vj n I^- = Um and Ui CiUj = Vm for all i G {!,..., m}. Also, Fm H Fi = 


7 






Um n = S' for i e {1,..., q}. From Lemma0 (c), all the spaces Vm, Um and 
Zij, i G are different. 

Let a, &, c G fF be three vectors, such that Vm = {a)K, Um = {b)K, 
^11 = {c)k- From the properties that we mentioned above, the spaces Vm, 
Um and Z\\ are all different so the vectors a, 6, c are pairwise linearly inde¬ 
pendent. Obviously, Vi = {b,c)K and Ui = {a,c)K- Lemma 0 (a) states that 
Vi ^ Ui and thus all three vectors a,b,c G W are linearly independent. 

The plane Ui is covered by m different lines Vm, Zn,, Zig. Let V 2 ,... ,Vq 
be such that Zu = {vi)K for i G {2, ... ,q}. In the same way, the plane Vi is 
covered by the lines Um, Zu ,..., Zgi. Let Zu = {ui)K, for some Ui G W, where 
i G {2,...,q}. 

In Table [ij there are illustrated the intersections of the spaces Vi,... ,Vm, 
Ui,..., Um- Note that if we calculate the union of all spaces in a row of the 
table, we get the space that corresponds to the row. The same is for the columns 
of the tables. To satisfy this requirement, for all i G {2,...,g}, Vi G {a,c)K, 
Ui G {b,c)K, Vi = {h,Vi)K and Ui = {a,Ui)K- Hence Vi = aia + jSiC, Ui = 
Jib + 6iC for some ai,l3i,ji,6i G K, i G {2,...,q}. Then Zij =UiC\Vj = 
(a, Ui)K n {h, Vj)K = (a, jib -J- 6ic)K H {b, aja -G l3jc)K- After computations we 
get Zij = {SiajU -b jiPjb -J- dil3jc)K or the same, since bj ^ 0 and bi ^ 0, 

= {^0, + '^b c)K■ As we have mentioned before, all the spaces Zij for 
i,j G {1,... ,( 7} should be different, thus the values ^ and ^ should both run 
through K while i runs through {I,..., q}. As a result, we showed that the pair 
{U, V) is, up to an order of spaces in tuples, exactly of the Type B. □ 


n 

Vm 

Vi 


F 


y. 

Um 

{ 0 } 

{b)K 


{b)K 


{b)K 

Ui 

{u)k 

{c)k 


{vpK 


{Uq)K 








U, 

{u)k 

{Uj)K 


Zji 










U, 

{u)k 

{Uq)K 


Zgi 


Zqq 


Table 1: Intersection table for a solutions of Type B 


Definition 3. Say that a pair {U, V) if of Type C, if there exist a subspace S C 
W and linearly independent vectors a, b,c,d G W, where S fl (a, b, c, d)K = w, 
such that Vi = {S, aiU + Pib, aiC -b Pid)K and Ui = {S, aiU -b PiC, aib -b Pid)K, 
where [ai : Pi\ is the ith element in Pi(iF), for i G {1,..., m}. 

In Figure 0 there is presented the inclusion diagram of spaces in a pair of 
Type C along with intersections. 

Proposition 5. A pair {ld,V) of Type C is a nontrivial solution with |X| = 
|F| =0. If a pair {U, V) is a nontrivial solution with |X| = |F| = 0, then {U, V) 
is equivalent to a solution of Type C. 

Proof To simplify both parts of the proof, according to Lemma 0 and Proposi¬ 
tion y, we can assume S = {0} and n = 2. 

















Prove the first part. Calculate the intersection of the spaces, Zij = UiCiVj = 
(ttiO + jSiC, aib + ^id)K n {aja + /3jb, ajC + (^jd)K, for i, j G {1,..., m}. After 
computations we get Zij — {a^aja + PiUjb + a^IdjC + fiifijd)K- All the spaces 
Zij for i,j G {1,..., m} are different. From Lemma %YZl^Z.,=lv,+qls, 
for any j G {1,. , m}. Note that ViDVj = {0}, ior i j S {1,..., m}. 

We calculate for j S m} the restriction of both sides of eq. ([II), 

multiplied by g”, on the space Vj, 



iv.+E Iviny,- 5 


( 10 ) 



m 


E 


( 11 ) 


Obviously, the pair (W,V) of Type C satisfy these equations for any j G 
{1 ,..., m}, and therefore is a nontrivial solution with |A| = |y | = 0. 

Prove the second part. Let {U,V) be a nontrivial solution with |A| = |y| = 
0. Using eq. (@), and the fact that the right sides of eq. (0) and eq. (fllh 
are equal, for the fixed j, lyny, = Q'^S- From Lemma y for all i ^ j G 

{1,... ,m}, ViCiVj = S. In the same way for all i ^ j G {1,... ,m}, UidUj = S. 
From Lemma0 for all i,j G {1,..., m}, dim^f Zij = n — 1 and the spaces Zij, 
b j £ {!) • • ■) are all different. 

Let a,b,c,d G W be such that Zn = {a)K, Z 12 = {b)K, ^21 = {c)k and 
Z 22 = {d)K- We deduce that Vi = {a,c)K, V2 = {b,d)K, Ui = {a,b)K and 
U 2 = (c, d)K- The intersection Vi n V2 = {0} and dim/f Vi = dim^f V2 = 2 that 
implies the linearly ind^endence of the vectors a, b, c, d. 

Consider the Table y where in the cells there are the one-dimensional spaces 
Zij = UiCiVj. The union of the lines in each row gives the space that represents 
the row and the union of the lines in each column gives the space that represents 
the column. 

Let Ui, Pi^a'i, I3'i,-fi,5i,-fi,5'i G K he such that Z^ = (a^a + pib)K, Z^ = 
{jitt + 5 ic)k, Zi 2 = (7(5 -I- (5'd)if and Z 2 i = (a'c + for i G .,m}. 

With the defined coefficients we get Vi = {aia + Pib, a'iC + Pid)K and Ui = 
{'jitt + 5iC,"fib + b'id)K- Since all the spaces Zji^ i,j G {1,..., m} should be 
different, the equalities a'/3i = P^ai, y'di = hold for all i G {1,... ,m} and 
the intersection space is Zji = {aijja + 'yjPib + aiSjC + SjPid)K- It is easy to 
verify that {U, V) is of Type C. □ 
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n 

Ul 

V2 


u 


Vm 

Ui 

{o)k 

{b)K 





U2 

{c)k 

{d)K 












u, 




Zji 


^ jm 








Um 




^mi 


^mm 


Table 2: Intersection table for the solutions of Type C 


Theorem 1. Let {IA,V) be a nontrivial solution of eg. (fll) with m = \K\ + 1. 
Up to an equivalence, the pair {U,V) is of one of the following types: Type A, 
Type B or Type C. 


Proof. If niaxi<i<g+i dinii<- Vi niaxi<i<q+i diruif Ut, by Proposition^, iU, V) 
is equivalent to a pair of Type A. If maxi<i<g+i diniif Vi = maxi<i<g_|_i diiuif Ui, 
by Lemmaeither |A| = |y| = 1 or |A| = |y| = 0. In the hrst case, using 
Proposition 4 {U,V) is equivalent to a pair of Type B. In the first case, using 
Proposition!^ (U, V) is equivalent to a pair of Type C. □ 


After the full description and classification of all the nontrivial minimal so¬ 
lutions have been made, we can prove some interesting facts on their properties. 


Proposition 6. Let m = q 1. For any tuple of spaces V there exists at most 
one tuple of spaces Li, up to an equivalence, such that {fA, V) is a nontrivial 
solution. 

Proof. The statement is obvious for the solution of Type A. By Lemma 0 and 
Proposition 0, we can assume S = {0}. Consider the solution {IA,V) of Type 
B. Having the tuple U we can uniquely, up to equivalence, recover the tuple 
V. Really, at first, we recover the space Vm = {o)k as the intersection of 
any two two-dimensional spaces and we already have Um = {b)K- Assume 
that there exists another solution {IA,V'), where V = {VI ,..., Vff). But then 
Vl = {b,x.) K, Xi S Ui for i € {I,..., g}, where is a set of all lines 

in C/i. Therefore V V'. 

Consider the solution {U, V) of Type C. Using the notations from Table H, 
the vector a -I- c is in Ui and in Ui, for some i € {1, ■. ■ ,m}. Let {U,V') be 
another solution. For this solution let i,j £ {!,..., m} be such that a £ Vi nUi 
and b £ Vj n Ui. Also, let c',d' S IU be such that {c')k = Vf fl U 2 and 
{d')K = U U2. Then Vf = {a,c')K, V- = {h,d')K- The vector a -I- c should 
be presented in some intersection with Vf, for k £ {!,...,m}. This is only 
possible if {c)k = {c')k- In the same way, observing the vector b + d, we deduce 
{d')K = {d)K and thus V ~ V'. □ 

Proposition 7. Let {IA,V) be a nontrivial solution with m = g -I- 1. For any 
i j G {I,.. .,m}, for any k £ {1,.. .,m}, Vk,Uk VVi + Vj. For any i ^ j £ 
{!,... ,m}, dim/f Vi + Vj <2 + maxjg{i_..._m} dimi^ U*. 

Proof. The description of all the nontrivial solutions for the codes of the length 
TO = g -I 1 is given in Theorem U Let n = max^gji m} dim^f Vi and fix 
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i,j G {1,..., m}, i ^ j. If the solution is of Type B, then the space Vi + Vj is 
of dimension dimj^ Vi + 1 =n-\-l and contains all the spaces Vi,... ,Vm- If the 
solution is of Type C, then the space Vi + Vj has the dimension dim/f Vx+2 = 
n + 2 and contains all the spaces Vi,... ,Vm- Regarding the solution of Type A, 
depending on which tuple of spaces we observe, the space I^ + I^ contains all 
the spaces from the tuple and has the dimension n or n + 1. Combining these 
three cases, all the spaces Ri,..., I4n are in the space Vi + Vj and therefore the 
spaces C/i,..., Um are all in Vi + Vj. Also, dim/f Vi + I^- < n + 2. □ 
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